Црква Светог праведног ратника Фјодора Ушакова је највећа православна црква у Саранску. Налази се на Саборном тргу.
Године 1991. Свети синод Руске православне цркве је са територије Пензанске епархије издвојио независну Саранску и Мордовску епархију. Прва катедрала нове управе била је црква Светог Јована Еванђелисте, за коју се, међутим, убрзо показало да је премала да испуни ову функцију. С тим у вези, архиепископ саранско-мордовски Варсонофиј апеловао је на власти Републике Мордовије са захтевом да дају сагласност за изградњу нове катедрале. Након канонизације адмирала Фјодора Ушакова од стране Руске православне цркве 2001. године, изабран је за небеског покровитеља будуће катедрале. У договору са градским властима, за локацију светиње изабран је трг на раскрсници улица Советскаја (бивша Базарна) и Бољшевичка (бивша Иљинска). Структура је 2002. године добила статус од националног значаја и подржана је од више приватних спонзора. 8. маја исте године постављен је камен темељац зграде. Изградња је завршена 2006. године. Објекат је 6. августа освештао Патријарх московски и све Русије Алексије ІІ.
Црква је рађена у стилу царства са неовизантијском куполом, може истовремено да прими више од 1000 људи. Висина његове главне куполе, заједно са крстом, износи 62 м. 12 звона катедрале, ливених по древним технологијама у граду Тутајеву, налазе се у четири звоника по ободу. Иконостас од позлаћеног дрвета који се налази унутар храма подељен је на три олтара посвећена Св. Федор Ушаков (главни), Св. Серафима Саровског (десно) и Св. Мордовски мученици (лево). Иконостас је направљен у Саратову под управом И. Шемјакина.
Споменик Ушакову подигнут је у граду Саранску на Саборном тргу, испред катедрале, 2006. године. Аутори споменика су мордовски вајар Н. Филатов и мордовски архитекта С. Ходнев. Споменик је израђен од бронзе. Висина скулптуре без постоља је 4 метра.
Споменик је бронзана статуа адмирала, постављена на гранитно постоље. Адмирал је приказан без покривала за главу, у десној руци Ушакова вајар је приказао телескоп, а лева рука морнаричког команданта посеже за мачем. Обучен је у адмиралско одело и чизме, на туници се виде бројне медаље и ордени.